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(54) Abstract Title 

Robot positioning and obstacle sensing 

(57) The surfaced) on which the robot moves is marked with visual markers(2) painted on the road surface. A 
moving robot that has dead reckoning capabilities and camerasd), uses the expected robot position and the 
positions of the visual markers from a database, to determine the expected position of the markers In the 
camera. Any difference between the expected and observed view is used to improve the estimate of the robot 
position, rf a disk is wholly visible In the Image then a fall safe deduction is that the space(3) between the disk 
and the camera Is free of obstructions, tf the disk appears obscured then a working assumption is that the 
space is obstructed. 
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ROBOT POSITIONING AND MOTION MECHANISM 

This invention relates to use of computer vision in the positioning of a mottle robot and 
the determination of obstacle free paths for the robot 

fa order to change position, a robot must know its current position, and 'whether there is a 
clear path to the new position. There axe many ways of doing this, and not all methods are 
visual. 

The invention comprises the following components: 

• A number of identical visual martaroQ) on the surface of the road(4). 

• A database containing: 

- the positions of the visual marinas 

. the marker topology, so that the robot can determine from one masker; the 
identifiers of adjacent marinas. 

• Cameras(l) attached to the robot capable of viewing nearby mariners. 

• A computer system capable oft 

- contr olling the robot motion 

- determining the change in robot position by dead reckoning 
• obtaining mariner information from the database 

- determining whether a marker should be visible from a particular camera 

- detecting visual mariners in the camera image* given a estimated position 

The operation of the invention will now be described. 

The computer system must be initialized with the current location of the robot in relation 
to the visual markers. When the robot changes position, the computer estimates the new 
position by dead reckoning. Using this estimated position, die computer accesses the 
database to find visual mariners that are adjacent to the robot, and a set of markers that are 
in view of the cameras is determined. From the robots estimated position, and the position 
of the mariners, the espected position of the mariners in the camera view is determined. 
Any slight difference between the expected and observed position in the camera image is 
used to correct the estimate of the robots position. In this way the robot is able to correct 
errors in dead reckoning, and to know its position in relation to the visual mariners.. 

Where a visual mariner is expected in the image view, but is not visible or not completely 
visible in the image the space(3) between the visual maiker and the robot is presumed to 
be blocked by an obstacle, b this way it is possible to determine whether the space to a 
visual marker is free of obstacles. This mechanism is fail safe in that it requires the 
positive identification of a mariner in the image to determine (hat die space is dear, rattier 
than the negative^ no obstacle is found. 

The motion of the robot is specified in teems of the visual mariners. For example the robot 
is commanded to move to a given mariner name* and the route from die current position to 
the desired position can be determined in terms of . 

llie mariner positions may be 2 dimensional where the robots environment is a horizontal 
flat road base* and win be 3 dimensional where the robots environment is sloping or 
undulating. 



CLAIMS 

i The use of a database of the positions of identical visual mates, the f^ted po^* 1 of 
L^^tS^^nd obsS^l positions of matos in the camem image to correct 
in. the estimated position of the robot. 



2. Tfceuseof«q>ectedvi^ 
the presence of obstacles. 

3. Theuse of expected visual mar^ 
absence of obstacles. 

4 Tteusecfadatabase of the positions of identic^ 

path from the current robot position to the desired robot position. 
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